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Abstract. We give a characterization of a class of band-limited wavelets of 
L 2 (R) and show that none of these wavelets come from a multiresolution anal- 
ysis (MRA). For each n > 2, we construct a subset S n of R which is symmetric 
with respect to the origin. We give necessary and sufficient conditions on a 
function ip £ L 2 (K) with supp iji C. S n to be an orthonormal wavelet. This 
result generalizes the characterization of a class of wavelets of E. Hernandez 
and G. Weiss. The dimension functions associated with these wavelets are also 
computed explicitly. Starting from the wavelets we have constructed, we are 
able to construct examples of wavelets in each of the equivalence classes of 
wavelets defined by E. Weber. 



1. Introduction 

A function ip E L 2 (R) is said to be an orthonormal wavelet, or simply a wavelet, 
if the system of functions {ipj } k ■ j,k G Z} forms an orthonormal basis for L 2 (R), 
where 

V>j,fcO) = 2 j ^ 2 tP(2 j x -k), j,ke Z. 

A function ip G L 2 (R) is a wavelet of L 2 (R) if and only if ip satisfies the following 
four conditions: 

(l.i) IVX2 J £)I 2 = 1 for a - e - £ e R. 



(1.2) ^^(2 J C)^(2 J '(C + 2m7r)) = for a.e. £ G R and for all m e 2Z + 1. 



j>o 



(1.3) ^|v3(£ + 2/ctt)| 2 = 1 for a.e. 



(1.4) ^2i>(€ + 2/br)^ (2J(£ + 2kn)) = for a.e. £ e R and for all j > 1. 
We use the following definition of the Fourier transform 



The fact that equations (1.1) — (1.4) characterize all wavelets of L 2 (R) was ob- 
served by many authors. Lemarie and Meyer || obtained these equations for com- 
pactly supported wavelets. Bonami, Soria and Weiss (j]] proved this fact under the 
assumption that tp is band- limited, i.e., ip is compactly supported. For a function 
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ip to be a wavelet, it is necessary that \\1pW2 = L With this assumption on ip, the 
following theorem was proved independently by G. Gripenberg || and X. Wang 
(ll) (see also §). 

Theorem 1.1. Let ip £ L 2 (R) with \\1pW2 = 1- Then ip is a wavelet of L 2 (R) if and 
only if ip satisfies ( |L1| ) and (1.2). 



For a proof of this theorem we refer to Chapter 7 of (|) . It was obse rved in JjJ tha t 



the orthonormality of the s ystem \ipj .k '■ j, k G Z} is characterized by (L3) and (1.4) 
and completeness by ( |l.l| ) a nd (1.2) (see also ||). A consequence of Theorem Ll 



is that equations (1.1) and (1.2), along with the assumption \\1pW2 = 1) imply the 
equations (1.3) and (|l.4|). 

If ip is a wavelet, then the support of ip must have measure at least 2n. This 
minimal measure is achieved only when \ip\ is the characteristic function of some 
measurable subset K of R. Such a wavelet is called a minimally supported frequency 
(MSF) wavelet and the associated set K is called a wavelet set. We refer to || for 
proofs of the above statements. 

A function is said to be band-limited if its Fourier transform has compact support. 
The simplest example of a band-limited wavelet is the Shannon wavelet whose 
Fourier transform is the characteristic function of the set S = [—2tt, —tt] U [tt, 2tt}. 
Lemarie and Meyer (0, ||) constructed a band-limited wavelet belonging to the 
Schwartz class. This wavelet satisfies tp(£,) = e l £/ 2 6(£), where b is an even, non- 
negative "bell-shaped" function and its support is equal to the set [— |7T, — |7r] U 
[|7r, |7r]. In Q| the authors characterized all wavelets ip such that \ip\ is an even 
continuous function whose support is equal to the set [— 2tt— e', — 7r+e]U[7r— e, 2w+e'], 
where e, e' > and e + e' < tt, so that this class includes the Lemarie-Meyer wavelet 
as a particular case. Later, in M (see also Theorem 4.1, Chapter 3 of j|]), the 
restriction on ip (i.e., \tp\ is even and continuous) was removed and all wavelets 
with Fourier transform supported in [— |7T, — §7r] U [|7r, |7r] were characterized^]. 

This article is organised as follows. In §2 we construct a set S n for each n > 2, 
which is symmetric with respect to the origin and is a union of four intervals. In §3 
all wavelets with Fourier transform supported in S n are characterized. Next, in §4 
we show that none of these wavelets is associated with an MRA. For a wavelet to 
be associated with an MRA, it is necessary and sufficient that the corresponding 
dimension function is equal to 1 a.e. In §5 we compute the dimension function 
explicitly and show that it is an even function and takes all integral values from 
to the maximum value it attains. This provides an alternative proof of the fact 
that these wavelets are not MRA-wavelets. An equivalence relation on the set of 
all wavelets of L 2 (K) was defined in Q. Let M n be the corresponding equivalence 
classes. Using the wavelets characterized in §3, we construct in §6 examples of 
wavelets in each M n ,n > 1. Finally, we construct a family of wavelets in the 
equivalence class Ado- 



In fact, they characterized all wavelets with Fourier transform supported in the set 
[— ^a, 4tt — ^a], < a < tt. It was also shown that for such a wavelet if>, it is necessary that 
i/i = a.e. on [— |a, 2tt — ~a]. 
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2. Construction of the set S„ 



Let n > 2. Put 



Of, 

(-11 



2"- 1 (2"-2) 
2»-l "' 



On 2o ?) — 



2^1 



Define S n = 5+ U S n , where S+ = [a„, 6„] U [c„, d„] and 5 n = -(£+). 



2 7r, 6 5 = C9 = =7r and d 2 = |tt. So S2 is 



Remark 2.1. 1. If n = 2, then a 2 = |7T, o 2 = c 2 — ■> 
the set associated with the Lemarie-Meyer wavelets. 
2. As n increases, the set [a n , b n ] moves closer to whereas [c„, d n ] moves farther 



away. Also observe that the measure of the set S n is 2(|^ 
approaches 3tt as n tends to infinity. 



2" 



which 



All terms in the equations ( |l.l[ )-( |L4| ) that characterize all wavelets of L 2 (M) 
involve dilations by powers of 2 and translations by integral multiples of 2n. In 
the following lemma, for various subsets of S n , we identify those translates and 
dilates which are possibly in S n . We present the lemma in a tabular form for easy 
reference. 



Lemma 2.2. For n > 3, let S n be as above, and let e n = 



a»_i' 



Then 



£ G the set 


£ + 2/c7r ^ S* n unless 


2- 7 £ ^ SVi unless 




k = 


3=0 


[&n ; b n ] 


k = or —1 


j = orii-1 


[c„, dn] 


jfc = or -2™" 1 


j = or — (n — 1) 


[ a n ] 


fc = 


i = o 


[-b n , -e„] 


/s = or 1 


j = or n — 1 


[ d n , c n ] 


k = or 2"- 1 


j = or — (n — 1) 



Observe that 



[e„, 6„] - 27r = [-&„, -e„], 



2™- 



[c n , d n ] , 



and 



[c„,d„]-2-2"- 1 ^ = [-o!„,-c„]. 



3. The characterization 

The following theorem characterizes all wavelets ip such that supp -0 is contained 
in S n . The case n — 2 is Theorem 4.1 of Chapter 3 in Q in which case the wavelets 
are MR A- wavelets. 

Theorem 3.1. Let n > 2, ip 6 L 2 (R), supp $ C S n and b(g) = \i>(£)\. Then ip 
is a wavelet for L 2 (R) if and only if 

(i) &(£) = 1 /or a.e. £ € [a n , e n ] U [-e„, -a n ], 

(ii) 6 2 (£) + 6 2 (2"- 1 = 1 for a.e. £ € [e„, 6„], 

(iii) 6 2 (0 + & 2 (£ - 2tt) = 1 /or a.e. £ £ [e n , b n ], 

(iv) 6(0 = 6 (2»- 1 (e - 2tt)) /or a.e. ^ e [e„,6„] ; 
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(v) = e j9 ^6(£), where 9 satisfies 

9(0 + 9 (2"~ 1 (e - 2tt)) - 0(£ - 2n) - 9(2^0 = (2m(£) + 1) tt, 

/or some m(£) 6 Z, for a.e. £ G [e„, 6 n ] fl (supp 6) (1 ( 2 J"-i supp 6). 
Moreover, for n > 3, none o/ i/iese wavelets arise from an MR A. 



Remark 3.2. 1. Observe that it follows from Theorem 3.1 that is completely 
determined by its values on [e n ,b n ]. On this set, let b = \tj)\ be an arbitrary 
measurable function taking values between and 1. Using the relations fol- 
lowing Lemma |2.2| , ?/> can be extented to other sets of S n with the help of 
properties (i)-(iv). Properties (ii), (iii) and (iv) can also be written as 

(3.1) & 2 (0+& 2 (^t£) = 1 for a.e. £e [c n ,d n ], 

(3.2) o 2 (£) + & 2 (£ + 2tt) = 1 for a.e. £ e [-b n , ■ 

(3.3) ^_L^ + 2 7r) = 6(0 for a.e. [-d n ,- 



e r< 



2. If (supp b) n ( 2 J_i supp b) has an empty interior in [e n ,b n ], then can be 
chosen to be any measurable function. In particular, we can take = 0. 



Proof of Theorem 3.1 



First let us assume that ip is a wavelet for L 2 (R), supp if) C ,§„ and 6 = So 
t/> satisfies equations ( |l.l| )-([L4|). Consider equality (1.2) : 



b 2 (£ + 2kn) = 1 for a.e. £ G R. 

feez 

We use Lemma |2.2| to pick out the non-zero terms in this sum. If |£| G [a n , e„], then 
only fc = will contribute to the sum. So we get &(£) = 1 a.e., which is (i) of the 
theorem. For £ G [e„,6„], we get non-zero contributions from k — and fc = — 1. 
That is, 6 2 (£) + o 2 (£ — 2n) — 1 for a.e. £ which proves (iii). Also if £ G [e„,6 n ], 
then 2™~ 1 £ G [c„,d„], and we get (non-zero terms now correspond to k = and 
k = -2"- 1 ) 

(3.4) 6 2 (2™- 1 + 6 2 (2"-^ - 2"tt) = 1 for a.e. £ G [e n ,&„]. 
This can also be written as 

(3.5) 6 2 (£) + 6 2 (£ - 2'V) = 1 for a.e. £ G [c.d*]. 
Now consider equality ( |l . l| ) : 

^o 2 (2^) = l for a.e. ^R. 

jez 

For £ G [e n , b n ], the only possible non-zero terms correspond to j — and j = n — 1. 
So we conclude 6 2 (£) + o 2 (2 n_1 £) = 1. This proves (ii). Combining (ii) and (3.4) we 



get condition (iv). It remains to prove condition (v). For this purpose we consider 
equality ( |l.4| ) with j = n — 1: 

+ 2kir)4> (2™-!(£ + 2/br)) = for a.e. (el. 

fcez 

If ^ G [e n , b n ], the non-zero terms in the sum come from k = and — 1. Hence, 



(3.6) V(^(2"- 1 C)+^(C-27r)^(2«- 1 (e-27r)) = for a.e. £ € [e„, &„]. 
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Using (iii), ( p.4| ) and ( p.6| ), we see that for almost every £ 6 [e n ,b n ], the vectors 

-2tt)) and (^"^O, ^"^(C - 2tt))) 

are orthonormal in C 2 . If we let = e ie ^)&(0, then it follows that, for some 
real-valued measurable function a, 

e »(?) (e l9 («)6(0, e 4e «- 2 ^6(e-27r)) 
(3.7) = (_ e -^(2- 1 (?-2.)) 6(2 „-i (e _ 27r))) e -^(2- 1 6(2 «-^)) 

for a.e. £ 6 [e„,6 n ]. But from (ii), (iii) and (iv), we know that 

6(0 = 6(2»- 1 (C-2^)) 



(3.8) 



for a.e £ e [e„, 6„] 



So (|3.7| ) can be written as 



for a.e. £ <E [e„,6 n ]. 



;ia(0 e «(€-2^) _ e -*9(2 n_l e)l 6(2™- 1 = 
This shows that 

e -*a(0 = e i[e(5)+e(2'- 1 (C-2 7 r))+ 7 r] for & Q £ g ^ R gupp £ 

g-ta(0 = e »[e(C-2,r)+e(2'- 1 C)] for a e £ g [ 6ni n (^supp fe). 

Hence, for almost every £ g [e„, 6 n ] Pi supp 6 n ( o^nr supp b), we have 

0(0 + 6 (2 n -\i - 2tt)) - 0(£ - 2vr) - 0(2™-^) = (2m(0 + 1) tt, 

for some integer- valued measurable function m. This proves (v). 

We now prove the converse. Suppose if> e L 2 (R), supp i/) C 5„ and the 
function 6(0 = 1*0(01 satisfies conditions (i)— (v) of the theorem. By Theorem |l.l| , 
to show that ip is a wavelet, it is sufficient to show that \\1pW2 = 1 and ip satisfies 
([□]) and (|J). We have, 



27t|| 



l^(0| 2 dti 



Sn 



b„ 



6 2 (0 dt; 



-d„ 



-b„ 



+ / +2(e„ - a„). 



By changing variables £ -> 2"- 1 (£ - 2tt), £ -> 2 n ~ 1 £ and £ -> £ - 2tt in the first, 
second and third integrals respectively, we get 

2vr|H| 2 = 2"- 1 r [b 2 (2"~ 1 (f - 2tt)) + 6 2 (2"- 1 0] d£ 

+ jf " [6 2 (C - 2tt) + 6 2 (0] d£ + 2(e„ - a„) 

= 2"~ 1 (6„ - e„) + (6„ - e„) + 2(e„ - a n ) = 2tt, 
where we have used (Oh and property (iii) of the theorem. Hence, || VII2 = 1- 
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We will now show that -0 satisfies ( |1 . 1| ) . Let 

p@ = 1 w j ® i 2 ■ 

Suppose £ > 0. Observe that 

K+ = \j2 l [a n ,b n ] 

= |j2 / ([a„,e n ]U[e n ,6 n ]). 

So there is an I G Z such that £ € 2 [a n , e„] U 2'[e„, fr n ]. If £ 6 2 l [a n , e n ] then since 
2- l i G [a„, e„], by Lemma ^ we have, 2^(2"^) £ 5„ if j ^ 0. That is, 2^ 5„ if 
j 7^ — I. Hence, /?(£) = 1, by (i). Similarly by using (ii), we can prove that p(£) = 1 
if £ G 2 l [e n ,b n ]. A similar decomposition for £ < proves that = 1 for a.e. 

Finally, we have to show that ip satisfies (fT^)- For m G 2Z + 1, let us denote 
the function on the left hand side of (|1.2|) by i m (£). Then 



WO = ^(2^ (2^(£ + 2m7r)) 

3>0 



E 

j>0 



■0 (2 J (£ + 2tott - 2m7r)) ^ + 2rn7r)) 



(3.9) = i_ m (£ + 2m7r). 

Therefore, we have only to show that i m (£) = for a.e. f , if m G 2Z_ + 1 (negative 
odd integers). Suppose m G 2Z_ + 1 and m^-1. Let £ G R and suppose that 
2 J '£ G £„. Since j > 0, n > 2 and m 7^ -1 and is odd, therefore 2 J m ^ 0, ±1, ±2 n_1 . 
So by Lemma 2.2, we have 2- J £ + 2 • 2 j to7t £?„. This implies that each term of 
i m (£) is zero which proves that t m is zero. It now remains to show that = 

for a.e £. We have 



M0 = W(2W(2^-2-2V). 



Let £ G K and suppose that 2 J £ G S n . Then again by Lemma |2.2| , 2 J £ — 2 • 2 J 7r g" S n 
if — 2 3 7^ 0, ±l,±2 n_1 . So the only possible j's to contribute a non-zero term are 
j = and j =n—l. Thus, 



(3.10) <_i(0 = ^(£)V>(£ - 2tt) + 0(2"- 1 OV ) (2"- 1 C - 2 • 2™-%). 

Now, both £ and £ — 2ir belong to S n only if £ G [e n ,6 n ]. Hence, the first term of 
( j3T(i| ) is zero unless £ G [e n ,b n ]. Similarly, both 2 n ~ 1 £ and 2 n - 1 £-2-2 n_1 7T belong 
to S n only when 2™ _1 £ G [c„ , rf n ], which is equivalent to saying that £ G [e n ,b n ]. 
That is, the second term of ( 3.1 0| ) is also zero unless £ G [e„,6„]. Thus we get, 
= if £ [e n , 6 n ]. Now on [e n ,b n ], we have, by (|J) 

t_i(0 = 6(06(2"- 1 0e l[e(C) - e( ^ 27r)1 +6(2 n - 1 Ofo(Oe i[e(2 "" 5)+e(2 "" (5 ~ 2T))l . 

If £ £ [e„,6„] n supp b n (2^-rSupp 6), then either 6(C) = or 6(2"-^) = 0. So 
f_i(£) = 0. And if £ G [e„,6„] n supp 6 n (^r^T-supp 6), then by (v), t_i(£) = 0. 
This completes the characterization. □ 
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There is another equation which characterizes all wavelets ip such that ip is 
supported in the set S n and the function b = \ip\ is even. For n = 2, the following 
proposition is proved in || (see Proposition 4.7, Chapter 3). We observe that the 
result can be extended to the general case. 

Proposition 3.3. Suppose that ip is a wavelet of L 2 (M.), b — \ip\, and supp b C S n . 
Then b is almost everywhere even if and only if 

(3.11) 6 2 (0+6 2 (2tt-0 = 1 for a.e. £ £ [e n ,b n ], 

Proof: Let ip be a wavelet of L 2 (R) such that b = \ip\ is supported in S n . Suppose 
that b is an even function and £ G [e n , b n ]. Since — £ G [—b n , — e n ], we have 

1 = b 2 (-0 + b 2 (^ + 2n), by© 
= & 2 (0 + fo 2 (27r - £), since 6 is even, 



which is (3.11) 



Conversely, suppose that (3.11) holds. Since by (i) of Theorem 3.1, b is even on 
[a„, e n ], it is enough to show that 6 is even on the sets [e n , 6 n ] and [c„, d n ]. 
(a) Let £ G [e„,6„]. Therefore, — £ G [— 6„,— e„]. Then 

6 2 (-0 + fo 2 (-^ + 2^) = l, byf: 

This fact, together with ( [3.11 ), gives us 

(3.12) b(£) = b(-£). 



(b) Now let £ G [c„,rf„] . Therefore, ^t"C e [e n ,6 n ]. From ( 3.12 ) we get 
Since — G [ — ^nj — e n], using ( p\^ ) we obtain 
Now, since — £ 6 [— d„, — c„], we get (using (|3.3|)) 



(3-15) + 27r j = &(-£). 

Substituting and ( puB]) in (puj) , we get 

(3-16) 6 2(_L_^ +62( _ e) = l. 



Comparing (3.16) and (3.1) we get &(£) = b(—£). This proves the proposition. □ 



4. The wavelets associated with S n , n > 3 are non-MRA 

A multircsolution analysis (MRA) is a sequence of closed subspaces {Vj : j gZ} 
of L 2 (R) satisfying the following properties: 

(i) V) C V/+i for all jeZ 

(ii) UjezVj is dense in L 2 (R) and Hj e zVj = {0} 
(hi) / G Vj if and only if /(2-) G V} +i for all j G Z 

(iv) there exists a function y> G i 2 (R) such that {(^(' — fc) : fc G Z} forms an 
orthonormal basis for Vq. 
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A function ip that satisfies property (iv) is called a scaling function for the MRA. 
If <p is a scaling function for a given MRA, then it is easy to see that (see ||) there 
exists a 27r-periodic function mo in L 2 (T), called the low-pass filter, such that 

(4.1) 0(20 - m o (O0(O- 
The function mo satisfies the equation 

(4.2) \m (0\ 2 + \m (£ + tt)\ 2 = 1 for a.e £ G T. 



Using (4.1 ) and (4.2), one can then construct a wavelet tfj associated with the MRA. 
For any such wavelet the following equation holds (see || for details): 



(4.3) 



i£(0i 2 =Ei^)i 



We will now prove the last statement in Theorem 3.1 



Proposition 4.1. If n > 3, then the wavelets characterized in Theorem 3.1 
not associated with any MRA. 

Proof: Let i/j be any wavelet such that ip is supported in S n and let it be associated 
with an MRA. Let ip be the corresponding scaling function and m be the low-pass 
filter associated with ip. Using (|4.3|) we can easily find that 



(4.4) 



Hence. 



(4.5) 



10(01 



1 

b(2 n - l - 1 




if |£| < a n 

if \£\€2 l [e n ,b n ], 0<l< 
otherwise. 



if iei < t 

\0(2$\ ={ 6(2""^) if 1^1 e2 ! - 1 [e„,6„], < I < n - 2 







otherwise. 



Case 1: 6(0 ^ 1 on [e n ,6 n ], i.e., 6(0 ^ on [c„,d„]. 



If |C| < fn, then from (^l|) and (|44j), we have 10(201 = |wo(0H0(0| = |m o (0|. 
Therefore, by ( |4.5| ), we obtain |mo(0 = 1 if |£| < ■ Since mo is 27r-periodic, we 
have 



|m o (0| = 1 on [- 



2 ' 2 



] +2-2 



n— 3„ 



Note that [-^,^] + 2 • 2"- 3 tt = [^, = 2"- 2 [e„,6„]. Now, from (gj), on 
2»- 2 [e„,&„] we have |0(O| = 6(20- So |0(2£)| = |m O (0| ' 10(01 = fo (20- But by 
((h|), |0(2O| = on 2™- 2 [e„,&„]. Therefore, 6(20 = on 2"~ 2 [e„, &„]. That is, 
6(0 = on 2" _1 [e I1 , b n ] — [c n ,d n ], which is a contradiction. 

Case 2: 6(0 = 1 on [e„,6„]. 

As above, we have 



(4.6) 



10(01 



1 if |f | < a n 

or if £ G 2 l [-b n 
otherwise. 



< I < n- 2 
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Therefore, 



(4.7) 



i if|£i<^f 

or if £ € 2'- 1 [-&„,-e„], < i < n - 2 
otherwise. 



Now \0(2£)\ = |mo(OI • 10(01 = K(0l if ICI < a», by (^6|). Therefore, by flUfe, 
l m o(£)l = 1 i 1 I CI < if- Using the 27r-periodicity of mo, we get 

|m (0l=l on [-^,^] -2-2"- 3 7r. 

2™~ 2 [— fe„, — e n ]. Hence, on the 



Note that [-^, ^] - 2 • 2"- 3 tt = [ 
interval 2 n ~ 2 [— 6„, — e„], we have 



2 ' 2 



|^(20| = |mo(OI • 1^(01 = l"»o(OI = !• 



But by (4/7), |<£(2£)| = on 2™ 2 [— 6„, — e„], which is again a contradiction. There- 
fore, the wavelets characterized in Theorem 3.1 are non-MRA wavelets, if n > 3. □ 



5. The dimension functions of wavelets associated with S n 

Let t/j be any wavelet of L 2 (R). Define Vj to be the closure of the span of 
{■>Pi,k -l < j, k G Z}. If {V$ : j £ Z} forms an MRA of L 2 (R), then we say that V 
is associated with an MRA, or ip is an MRA-wavelet. 

Not every wavelet of L 2 (R) is associated with an MRA. In the last section 
we proved that the wavelets associated with the set S n are non-MRA wavelets. 
The first example of a non-MRA wavelet, which is an MSF wavelet, was given 
by J.L. Journe. The associated wavelet set is J = [—^^,—4^] U [— tt, — =7r] U 
[|tt, tt] U [in, tP-tt]. Another interesting non-MRA wavelet is the Lemarie wavelet 
which is also an MSF wavelet with the corresponding wavelet set L = [— jTr, — =7r] U 
[Iti-, Itt] uljyTT, y~tt\ . These two wavelets belong to the class of wavelets charac- 



terized in 93] (see Remark 5.2 below). 

Given a wavelet ip of L 2 (R), there is an associated function D^, called the 
dimension function, defined by 

^(o = EEi^( 23 K+ 2k ))i 2 

j>i fcez 

It was proved independently by Gripenberg and Wang that a wavelet ip is an MRA- 
wavelet if and only if = 1 a.e. For a proof of this fact see (5). 

In this section we will compute the dimension functions for the wavelets char- 



acterized in Theorem 3.1. This will provide an alternative proof of the fact that 
these wavelets are not associated with any MRA. These dimension functions are 
symmetric with respect to the origin and attain all integral values starting from 
to the maximum value. Also note that if n > 3, then all wavelets whose Fourier 
transform is supported in S n have the same dimension function D n . We will prove 
the following proposition. 
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Proposition 5.1. Fix n > 3. Let ip be a wavelet such that supp ip C S n and let 

D n be the dimension function associated with ip. Then 



A*(f) 




II, 



e. if |f | g [0 



' 2™-l ' 



a-e. if |f | G [f^jTr, fe-"] (2 < r < n - 1) 
a.e. if |f | G [frz^TT, §^5f 7r] = [a„,e„] 
a.e. jf |f | G [|^5f7r,7r] = [e„,7r]. 

Proof: For ! 6 Z, we define 

c^n+l—X ^n+l — l 2^ 

Pi = 7r = 2 z a n and o; = tt — 2 l ~ 1 e n . 

2 n — 1 2" — 1 

Note that po = Pi = 2po = &nj Pn = ^ni ?i = e n and g„ = c„. Also observe 
that pi < qi+i < pi+\ for all I > 0. As Z? n is 27r-periodic, it is enough to compute 
its values for f G [— tt, tt]. Since [— tt, tt] C [— Pi,Pi], we will compute D n for the 
interval [— Px,p%\. Note that 

(0,pi] = |J 2- l [ Po , Pl ] = (JtP-i.P-i+J. 

Case 1: f G [po,Pi] 

If 2 m < fc < 2 m+1 — 1 (0 < to < n — 3), then by an elementary calculation we see 
that f + 2kn G [p m+2 , g m +3]- So 2 J (f + 2fc7r) G \p j+m +2, <lj+m+3\- If j + m + 3 < n 
then 2^ (f + 2fc7r) G [Pi > 9n] — [^n> c n ] which is not in supp "0, and if j + to + 3 > n+1 
then 2 J '(f + 2kn) > d n , which shows that 2 J '(£ + 2fc?r) £ supp Now if fc > 2™~ 2 , 
then f + 2fc7r > d n . Thus, we have proved that if k > 1, then 2 J (f + 2fc7r) g" supp ip 
for all j > 1. Similarly, we can show that if k < —2, then 2 J (f + 2fc7r) ^ supp ^ 
for all j > 1. Therefore, we have only to consider fc = 0,-1. Note that [pojPi] = 

[po,qi] u 

(a) If f G [po,9i], then 2 J f G qfj+i]. Now j > n =3- 2 J f > p„ = d„ and 
j < n - 1 => j + 1 < n for all j > 1, 2 J f G [pj, g„] C [pi, g„] = [&„, c„] which is 
not in supp ip. Also, f — 2tt G [—(72, — Pi] => 2 J (f — 27r) G [— 9j+2, — Pj+i]- A similar 
argument as in the case of 2 3 f shows that 2 J (f — 2tt) ^ supp ip for all j > 1. So 
Ai(f) = for a.e. f G [po,?i]- 

(b) Iff G [gi,pi], then 2 3 f G So 2 J f supp ip if j ^ n—1. Similarly, 
2-?(f-27r) G [-Pj+i, -<7j+i]. So 2-»'(f-27r) G" supp ^ if j ^ n-1. Therefore, D n (f) = 
IV^"-^)! 2 + |V3 (2™- x (f - 2tt)) I 2 - 1, by (0), as 2«-*f G [q n ,p n ] = [c n ,d n ]. 

We now proceed to compute D n on other sets. Observe that 

-1 

D n(0 = E EI^( 2i ^+ 2fe7r ))l 2 +EI^)l 2 

fc— —00 j>i i^i 

+EEI^( 2 ^ +2fc7r ))l 2 

fe=i j>i 

Let f G [f^j- tt, ^zt-tt] = [p_j +1 ,jj_ J+2 ], i > 2. 
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As in the above cases, we can show that if k < —2™ 2 , or if — 2 m+1 — 1 < 
k < -2 m - 1 (0 < to < n - 3), then 2-?'(£ + 2kn) <£ supp i> for all j > 1. Also, 
if k = -2 m (0 < m < n - 3), then 2 J '(£ + 2fc7r) £ supp -0 for all j > 1 unless 
j = n — to — 2. Hence, in the sum we have only to consider j = n — to — 2 

(0 < to < n - 3) and k = -2 m . Thus, 

n— 3 

i5-(0 = ^|^(2"- m - 2 (^-2.2 m 7r))| 2 . 

m— 

In a similar manner, we can show that 

n— 3 



^(0 = EI^( 2 "~ m ~ 2 (£+ 2 - 2m7r ))l 



m=0 



n— 1, 



Case 2: £ 6 [l^r 71 "' T ;T ~T" 7r l > ^ > n 

By a straightforward calculation, one can show that if I > n, then 
2 n-m-2(£ + 2 . 2 m 7r) G [c„, dn], for < to < n - 3. 

Therefore, 

%j){2 n - m -' 2 {i + 2 • 2"V)) + 7A(2"- m - 2 (£ - 2 • 2 m 7r)) 
= ^(2 n_m_2 (C + 2 • 2 m 7r)) + -0(2™-" 1 - 2 (C + 2 • 2 m 7r) - 2 
= 1, by@. 

Hence, we get D+(0 + £>-(£) = n - 2. 

Now, [p_j +1 ,y_ {+2 ] = b-/+i,g-; +2 ] U [g-;+ 2 ,J3-/+2]- 

(a) If £ 6 b-;+i,g-; +2 ], then 2^ supp ^, if j ^ J - 1. But 2'"^ £ [po,9i] - 
[oi.en]. Therefore, = | -0 (2^ - 1 | 2 = 1. 

(b) If £ G [g_i +2) P- ;+2 ] , then 2^ £ supp i> if j ^ i - 1 , n + 1 - 2. Now 2"+<- 2 £ G 

= [c„,d„]. By Q we get = |v3(2"+<- 2 £)| 2 + M^OI 2 - 1. 

Thus, in either case -D„ (£) = n— 2+1 = n— 1. We have proved that D n (£) = n—1, 

if 



9 n-l ti-; + i 

— 7T 7T 

2"-l " ' 2"-l " 



i > n. That is, £>„(£) = n - 1 for a.e. £ G [0, ^nTi 7 '"] 



Case 3: £ G [J^tt, 2 ^„_ 1 tt] , / = 2 

As in Case 2, it can be shown that 2"-™- 2 (£ - 2 • 2 m 7r) and 2™-™- 2 (£ + 2 • 2 m 7r) 
are not in supp ^ for all to such that < m < n— 3. Therefore, D~(£) = D+(£) = 0. 

Now if £ G [ 2"— i 71 "' 2 2 i-7 l 7r ] j then 2 J £ g" supp ^ if j / 1; and if £ belongs to the 
set [ 2 ^„ Jj^ tt, I^zt 71 "] > then 2 J £ ^ supp %j) il j ^ 1, ra. In either case, 

A,(0 = ^(0 = l. 

Case 4: £ G [ 2 „_ 1 7r, 2 2 n_"^ fl"] , 3 < / < n — 1 (This case is required if n > 4.) 
We can write 2™ -m ~ 2 £ G [^zr _7r : 2 " - 1 n ] > wner e p = n — to — I — 1. Using 

r Ql + p — i rjn.-j-p-i 

the condition on support of -07 we can show that if £ G I 2n _ 1 7T, j- ttI , then 
£±2-2"- 2 7T G supp $ only when p < -1. So in order that v3(2"- m - 2 £±2-2"~ 2 7r) ^ 
0, we must havep = n—m—l — 1 < — 1, i.e., to > n—l. We also have, < to < n— 3. 
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Therefore, 1 < n — r 



2 < I - 2. Thus 

2 



3>1 
n—3 



(2"~ m ~ 2 (£ + 2 • 2" 1 tt)) 1 2 + \ip (2"- m - 2 (e - 2 • 2 m vr)) | 2 } 



1-2 



= 5>3(2^)| 2 + Y, + 2 • 2"- 2 vr)| 2 + |^(2'£ - 2 • 2"- 2 vr)| 2 } . 

j>l 8=1 

Now, 2 S £ + 2 • 2™- 2 vr G [c„,d„], 1 < s < I - 2. By (fj|, the second sum on the 
right hand side of the last equality above is equal to I — 2. Also as in the previous 
cases, the first sum can be shown to be equal to 1. Hence, D n (£) =1—1. □ 

Remark 5.2. In ||] MSF wavelets were considered where they were called unimod- 
ular wavelets. Let ip be an MSF wavelet and K = supp tp. Define K + — K n [0, oo) 
and K~ = K PI (— oo, 0]. One of the results proved in Q is about wavelets tp 
such that K~ = —K + and K + consists of two disjoint intervals. They proved the 
following: 

(A) Let = h(0xk(0, wh ere K = K+ U K~,K- = -K+ and if+ = 

[a„, 7t] U [2 n_1 7r, d n ] with = 1. Then if> is a wavelet for L 2 (M). Moreover, each 

MSF wavelet for which K~ = —K + , and K + is a union of two disjoint intervals is 
of this form. 

If we define b = X[e„,n] 011 [ e ni^n]i an d extend it to S n by using (i)-(iv) of 
Theorem 3.1, then we get the wavelets described in (A). In particular, for n = 3, 
the corresponding wavelet is the Journe wavelet. The paper [0 also contains the 
following result. 



(B) Let iH0 = M0xx(0 where 
2p+ 1 



and 



K~ = 



-2 1- 



2 n - 1 



7T,- 1 - 



2p+l 



2(p- 



2" - 1 



1) 2(2p 

-7T, 



2" - 1 



u 



2 n (2p 



2" - 1 



1) 2™ +1 

-7T 



(P+1) 



2" - 1 



for n > 3, 1 < p < T 1 - 1 - 2 and = L Then V is a wavelet for L 2 (R). 

Moreover, each MSF wavelet for which K~ is an interval and K + is the union of 
two disjoint intervals is of this form. 

If we define = on the interval [e n , b n ] and extend it to S n by using (i)-(iv) 
of Theorem 3.1, then we get 



which corresponds to the case p = 2™ 2 
the Lemarie wavelet. 



b — X[-b n ,-a n ]U[a n ,e n ]U[c n ,d n ] 

1 in (B). In particular, for n — 3, we get 



6. Equivalence classes of wavelets 

First of all, we recall the equivalence relation on the set of all wavelets of L 2 (R) 
defined in Let ip be a wavelet of L 2 (M). Define Vj = sp{-0;,fc : I < j, k G Z}. 
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Then, it is easy to verify that the subspaces V}, j S Z satisfy the following proper- 
ties: 

1. Vj C Vj +X for all j eZ 

2. / G V, if and only if /(2-) 6 V}+i for all j eZ 

3. UjezVj is dense in L 2 (R) and n,- eZ = {0} 

4. Vo is invariant under the group of translation by integers. 

A natural question is the following: Are there other groups of translations under 
which Vo is invariant? For a G K, let T a denote the unitary operator T a f — /(- — a). 
Consider the group of translations Q n = {Tjm : m G Z} and the group Qoo = {T a : 
a G K}. Let C n be the collection of all wavelets such that the corresponding space 
Vo is invariant under the group Q n . Then we have 

Co D C\ D C2 D ■ ■ ■ D C n D C n +i D ■ ■ ■ D Coo- 

An equivalence relation can now be defined on the set of all wavelets. The equiv- 
alence classes are given by M n = C n \ C n +i, with Moo = Coo- Therefore, A4 n , 
71 > is the class of wavelets such that Vo is invariant under the group Q n but not 
under Q n+ \. 

In Q Weber proved the following facts. 

1. Moo = n n >oC n . 

2. Moo is precisely the collection of all MSF wavelets. 

For the classes M n ,n > 1 the following characterization is given. 

3. The equivalence class M n , n> 1 consists of all wavelets ip such that supp ip 
is not partially self-similar with respect to any odd multiple of 2 k ir, k = 
1,2, .. .,n, but is partially self-similar with respect to some odd multiple of 

2" +1 7T. 

Definition 6.1. []12| A set E is said to be partially self-similar with respect to 
a E R if there is a set F of positive measure such that both F and F + a are 
subsets of E. 

In the same paper, Weber produced examples of wavelets belonging to the first 
few equivalence classes M n , namely for n = 0,1,2 and 3. This motivated us to 
construct wavelets belonging to each equivalence class M n . After we constructed 
these wavelets we became aware of the article |hJ , in which S. Schaffer and E. Weber 
constructed wavelets for the classes M n ,n > 1 by using the method of "operator 
interpolation" (see |0|). In fact, they did this for other dilation factors as well. In 
this section we will construct wavelets belonging to each of the classes M n ,n > 
by a different method. Our approach is simpler than that of JIo[] in the sense that 
for each n > 3, we construct a function tjj n such that ^ n has the required properties 
to be in M n -2 as characterized by Weber. Then we show that ip n is a wavelet. 
Further, we construct a family of wavelets belonging to the equivalence class A-fo- 

Note that, in view of the characterization of M n , to prove that tp n € M n -2, it 
is sufficient to show that tp n satisfies the following two conditions. 

a. (supp tp n ) n (supp ip n + 2 k qn) = for all q G 2Z + 1 and k = 1, 2, ... n — 2. 

b. There exists a subset E of supp ip n such that E + 2 n ~ 1 qir C supp ip n for some 
q G 2Z+ 1. 
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6.1. Construction of wavelets in A4 n , n > 1. Our starting point is the MSF 
wavelet 7„, n > 3 given via its Fourier transform: 



In 



where W„ = [-b n , —a n ] U [a n , e„] U [c„, dr, 



The wavelet j n belongs to the class of band-limited wavelets characterized in 



Theorem 3.1 (see Remark |5.2| (B)). 

We will construct ip n from this function in the following manner. We translate 
the interval [^f, ^f] + 2™~ 1 7r (which is a subset of [c„, d n ]) to the left by a factor of 
2 n ~ 1 7r and assign values to ip n on both these sets. Then, we translate [a„,e„] 
to the right by a factor of 2™7r and assign to ip n the value A= on [a n , e n ] and 

on [a n ,e„] + 2™7r. Assign the value 1 to ip n on the remaining sets of W n and 
elsewhere. More precisely, we have the following function. 



MO 



if £g [-6, i ,- a „]U[c n ,^ + 2' i 



1 

^ if £ G [Sf, U [a„, e„] U [2? + 2"- V, ^ 

if £ G K + 2"tt, e„ + 2"tt] 
otherwise. 



2"-y d„] 

-2™- 1 7rl 



Let us make some observations about the set F n = supp ip n . It is easy to verify 
the following facts, stated in a tabular form for easy reference. 



£ G the set 


£ + 2/c7r g" F„ unless 


2 J £ F n unless 


'-b n , -e n ] 


fe = 


.7=0 


[ 6 r} , , tt n ] 


k = 


i = o 


r a„ i 
L 2 ' 2 J 


fe = 0,2™- 2 


J = 0, 1 


\(X n , Cn] 


A: = O^™" 1 


J =o,-i 


[c„,^ + 2"-^] 


fe = 


.7=0 


+ 2"- 1 7r, ^ + 2™"%] 


fe = 0, -2 n -' 2 


.7 = 0, 1 


[^ + 2"-^,d„] 


k = 


J=0 


[a„ + 2™tt, e„ + 2"tt] 


fe = 0, -2"- 1 


J =0,-1 



Theorem 6.2. For each n > 3, £/ie function tj) n defined above is a wavelet and 
belongs to the equivalence class M. n -i. 

Proof: To prove that ip n is a wavelet, it is sufficient to show that ip satisfies the 
following three properties (see Theorem 1.1). 

1. NUIa = l. 

2- p(0 := £ l^n(2^)| 2 = 1 for a.e. £ G R. 
jez 

3. : = ^ ^„(2^)^ n (2i(^ + 2g7r)) = for a.e. £ G R and for all q G 



2Z+ 1. 
Proof of (1): 

We have 
ll&lll 



j>0 



(&» ~ a n ) + + 2-V - c„) + rf„ - 
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Therefore, ||VVi||2 = 1- 



16 



BISWARANJAN BEHERA AND SHOBHA MADAN 



Proof of (2): 

Let £ > 0. Since p(£) = p(2£), it is enough to show that p(£) — 1 for a.e. 
£ G [a, 2a] for some a > 0. We will prove that = 1 for a.e. £ £ [a n ,2a n ] = 



Suppose £ 6 [a r , 



(V2 



Then 2^ G F„ only when j = 0, -1. So, p(g) = \tp{0\ + 
-- 1. Now, 



£, G [e„, 6„] 



On 



+ 2 r ' 



U 



— + 2 7T, d„ 



= hLH 2 Ul 3 , say. 

If 2 n " 1 £ G (Zi U J 3 ), then 2-?(2 n - 1 £) G F„ only when j = (see the table). So, 
p(g) = |^„(2"- 1 Q| 2 = 1. Also if 2"- x £ G Z 2 , then 2^'(2™- 1 £) G F n only when j = 
or 1. So p(0 = |^„(2"- 1 C)| 2 + |V-„(2"£)| 2 = (75 ) 2 + (-73 ) 2 = 1. Hence, = 1 
for a.e. £ > 0. 

For £ < 0, it suffices to show that p(£) = 1 on [— b nt — a n ]. In fact, from the 
table it is clear that if £ G [— b n , — a n ], then 2- J £ G F„ only when j = 0. So, 

p(0 = l^n(0l 2 — 1 f° r a - e - £ e [ — b n ,— a n ]- Thus, we have proved that = 1 
for a.e. (el. 



Proof of (3): 

We now have to prove that 



t q (£) = ^ Tp n {2 3 04>n (2 J (£ + 2q7r)) = for a.e. (eM and for all q 6 2Z + 1. 

j>0 



Since = + 2g7r) (see ( p.9[ ), it is enough to show that t q = a.e., if q is a 

negative odd integer. Suppose q ^ — 1, and is odd. We have 2 J g 7^ 0, ±2™^ 1 ± 2 n_2 . 
Therefore, if 2 J £ G F n , then from the table we observe that 2 J £ + 2 • 2 J g7r ^ F n , 
which shows that each term of the sum t q (£) is 0. Hence, t q — a.e. 

It remains to prove that = for a.e. £ G R. 



i>o 

From the table (see the 8th and 6th row), we observe that both 2 J £ and 2 J £ — 2 • 2- 7 7r 
belong to F n only in the following two cases : 

(i) 2^ G [a n + 2™tt, e n + 2 n ir] and j = n-l. 



(ii) 2>£ G [% 



in — 1 _ 



2"- 1 7r] and j = n-2. 



But both are equivalent to saying that 2™ x £ G [a„ + 2 n 7r, e„ + 2 n ir}. So we get 
t_l(0 = 0, if 2""^ K + 2»7r,e„ + 2"tt]. 
Now if 2 n ~ 1 £ G [a„ + 2™tt, e„ + 2™tt], then 



MO = ^„(2™- 2 OV'™(2"- 2 £-2"-%)+^n(2 n - 1 ^n(2»- 1 e-2^) 
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We have proved that t q (£) = for a.e. (eM and for all q £ 2Z + 1. Therefore, ip n 
is a wavelet. 

Our claim now is that ip n £ A4 n -2- For this, we have to show that 

(a) F n n (F n + 2 k qn) = for all q £ 2Z + 1 and k = 1, 2, . . .n - 2; and 

(b) there exists a subset E of F n such that E + 2 n ~ 1 qn C F n for some q £ 2Z+ 1. 

As 2 k qn — 2 ■ 2 k ~ 1 qir, by referring to the table we observe that if £ £ F n , then 
£ + 2 ■ 2 k ~ 1 q-K $ F n (since g is odd and k — 1 < n — 3). So (a) is proved. To prove 
(b) consider E = [Sf, f-] and g = 1. Then, £ + 2 n "V = [^, ^] + 2"- 1 7r C F n . 

Since n > 3, we have proved that the equivalence classes M n ,n > 1 are non- 
empty. □ 



6.2. A family of wavelets belonging to the class M.$. For n > 3, let a„, 6 n , c„, d r , 

and e„ be as above. Define the function b on [e„, b n ] as follows. 



6(0 = 



_ Its if ^ e [ e " ,7r l 

o ifee[7r,6 n ]. 



Then we extend b to the whole of S n by using (i)-(iv) of Theorem 3.1. Observe 
that [e„, b n ] n supp 6 n (^T-supp 6) = [e„, 7r]. We define # on R as 



0(0 



7T if £ £ [&„,, it] 
otherwise. 



Clearly, 9 satisfies the functional equation in (v) of Theorem |3.l| . This choice of b 
and will give us the wavelet w n , where w n (£) = e ie< ^6(£). That is, 



if £ £ [— 7T, -<z„] U [o», e„] U [2"- 1 7 r, d„] 

,-75 if £e [-d n ,-2* 

-775 if£e[e n ,7r] 
otherwise. 



Weber [[l2[ Theorem 4] also proved that a wavelet ip £ L\ only if supp $ is not 
partially self-similar with respect to any odd multiple of 27r. In view of this result, 
to show that w n £ Mq = Co \ L\, we only have to find a set H n in supp w n such 
that H n + 2qix is also a subset of supp w n , for some odd integer q. The choice 
H n = [—b n , — 7r] and q = 1 will do the job, as [— b n , —ir] + 2ir — [e n , tt] C supp w n 



"11 • 



Remark 6.3. We can easily see that the wavelets constructed in this section are 
non-MRA wavelets. 

(i) For wavelets of §|t} Let £ £ [3f, Sg.]. Then, 2£ £ [Sf, 2(£ + 2 ■ 2"- 3 7r) e 
[^ + 2"- 1 7r,^ + 2"^ 1 7r],2 2 £e K,e„],and 2 2 (£ + 2-2"- 3 7r) £ K + 2 n 7r, e„ + 2 n 7r]. 
Hence, 

A/, B (0 > mm 2 + l^(2(£ + 2 • 2"- 3 7r))| 2 + |^(2 2 £)| 2 + |^(2 2 (£ + 2 ■ 2"- 3 7r))| 2 
- 1+1+1+1-2 

Therefore, ip n is a non- MRA wavelet. 

(ii) For wavelets of §|6.2| : Since supp w n C £„, the wavelets u>„ are non-MRA 
wavelets, by Theorem pTF 
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